В феврале 1594 г. из Москвы в Обский городок отправился небольшой отряд служилых людей во главе с воеводамии Ф.П. Барятинским и В. Аничковым с целью закрепить за Московской Русью земли Приобья выше устья Иртыша. В Обский городок из Березова для усиления присланного московского отряда воевода Траханиотов послал отряд березовских служилых людей и кодских хантов. Соединенный отряд поплыл вверх по течению Оби во владения принявшего русское подданство остяцкого « князца» Бардака и поставил в центре « княжества» на правом берегу Оби при впадении в нее р. Сургутки новый город Сургут. Туда перевели служилых из ликвидированного по приказу Москвы Обского городка.

После основания Сургута началось активное продвижение русских отрядов и промышленников в районы Средней и Верхней Оби. Он стал опорным пунктом в Приобье для борьбы с союзом родственных ненцам селькупских племен, известным как « Пегая орда» ( русские называли в те времена селькупов остяками, видимо из-за сходства материальной культуры и рода занятий). Возглавлял этот союз « князь» Воня, глава селькупской знати, связанной с Кучумом. В 1596 г. Кучум специально подошел к территории Пегой орды, чтобы совместно совершить нападение на Сургутский уезд. Именно для предотвращения возможного союза Вони с Кучумом в 1595 г. в центре территории Пегой орды был поставлен Нарымский острог и весь этот район присоединили к русским владениям. Из него промышленники и казаки продолжили продвижение вверх по реке в поисках новых « угодных» мест и « ясашных землиц».